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Abstract. Let A be an abehan category such that every object has only finitely 
many subobjects. From A we construct a semisimple tensor category T. We show 
that T interpolates the categories Rep(Aut(p), -ftT) where p runs through certain 
projective pro-objects of A. This extends a construction of Deligne for symmetric 
groups. 

1. Introduction 

Let i^T be a field of characteristic zero. In [De], Deligne constructed a tensor category 
Rep(5't, K) over K depending on a parameter t E K. If t ^ N then Rep(S'i, K) is abelian 
semisimple. Otherwise, it has as quotient the category of finite dimensional representations 
of the symmetric group St- 

In this paper, we extend Deligne's construction. Starting from an abelian category A 
such that every object has only finitely many subobjects we construct a tensor category 
T = T{A,K) which depends on parameters t^p, one for each isomorphism class of simple 
objects in A. We show that T is semisimple if none of the parameters is singular (see §3 for 
a definition). Then the simple objects of T correspond to pairs (x, tt) where x is an object 
of A and Tx is an irreducible representation of Aut_4(x). If all parameters are singular, the 
category T has as quotient Rep(Aut(p), K) where p is a projective (pro-)object of A. 

The main example is ^ = Mod(Fq), the category of finite dimensional Fg- vector spaces. 
In that case, the simple objects of T correspond to irreducible representations of GL(m, F^), 
m G N. There is only one parameter and this parameter is singular if and only it is a power 
. In that case, the category has as a quotient Rep((jL(n, Fg), K). This proves conjecture 
[De], p. 3, (A) of Deligne. In unpublished work, Deligne has also proved his conjecture. 
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2. The construction of r(^,K) 

Let A be an essentially small abelian category such that every object has finite length. Let 
A be the set of isomorphism classes of simple objects of A. The category we are going to 
construct will depend on A and on a fixed map A^ K where K is a field. The image of 
(f & A in K will be denoted by tip. Let ^(.4.) be the free commutative monoid generated 
by A. It coincides with the Grothendieck monoid of A. Thus, every object x gives rise 
to an element {x) of ^(.4.). In particular, (x) = (y) if and only if x and y have the same 
composition factors. 

A correspondence between two objects x and y is a morphism F : c — > a; ® y. If F 
is a monomorphism then it is called a relation. Two correspondences F : c ^ x ® y and 
G : d ^ X ®y are called equivalent if 

(2.1) im F = im G and (ker F) = (ker G) 

We define the pseudo-abelian tensor category T in several steps. First we define the category 
To: 

Objects: Same as A. The object x of A, regarded as an object of Tq, will be denoted by [x]. 
Morphisms: Equivalence classes of correspondences. 

Composition: If G : c ^ x (B y and F : c ^ y ® z are correspondences then FG is the 
equivalence class ol cXyd ^ x®z. It is easy to see that the composition is well defined 
and associative. 

The category Tq becomes a symmetric monoidal category by defining [x] ®[y\ := 
The unit object is 1 = [0]. Each object is self dual with 5 : 1 — > [x] ®[x\ and ev : [x] ®[x\ ^ \ 
given by the diagonal morphism x ^ x ® x. 

Let Ti{A) be the category with the same objects as Tq but with Hom7-^(_4)([a;], [y]) being 
the free abelian group generated by Homro([ic], [j/])- The ring End-ri(^)(l) is isomorphic 
to the polynomial ring 'L[A\. Thus, every Hom-space is a Z[^]-module. The fixed map 
A ^ K induces a homomorphism 'L[A\ — > K. Now we define the category Ti [A, K) as 
having the same objects as Ti [A) but with morphisms 

(2.2) Homri(AK)(M, [v]) = Homr, (^) ( [x] , [y]) ® K. 

Finally, let T = T{A,K) be the pseudo-abelian completion of Ti{A,K), i.e., the 
category obtained by adjoining finite direct sums and images of idempotents. The tensor 
product on Tq induces a symmetric X-bilinear tensor product on T such that every object 
has a dual. 
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3. The semisimplicity of T{A, K) for regular parameters 

We call A finitary if every object has only finitely many subobjects. In that case, all Hom- 
spaces of A are finite and all Hom-spaces of T{A, K) are finite dimensional JC-vector spaces. 
For (f & A lei be a simple object in the isomorphism class (p. Then End^(m(^) is a 
finite field. Let be its order. 

Definition: An element t & K is cp-singular if either 
i) t e {l,q^,ql,...} or 

a) t = and m^p is part of a non-splitting short exact sequence. 

3.1. Theorem. Let A he an essentially small finitary abelian category. Assume that K is 
a field of characteristic zero and that there is no ip E A such that t^ is (f -singular. Then 
T{A, K) is a semisimple tensor category. The simple objects correspond to isomorphism 
classes of pairs {x,n) where x is an object of A and n is an irreducible representation (over 
K) of AuUix). 

The proof has two main ingredients. 

3.2. Lemma. The pairing }iom.'r{l, X) x}iom.'r{X, 1) ^ K : {F,G) h- > tr GF is perfect 
for allX e ObT. 

Proof: It suffices to check this for X = [x]. Then the assertion boils down to the non- 
vanishing of the determinant A^, := det ({u fl v)k) r- • Here {u)k denotes the image of 
(u) e k{A) C Z[A] in K. A formula of Lindstrom [Li] and Wilf [Wi] implies 

(3.1) Aa; = TT Py with p -.= ^2 ^ Ku,y){u)K- 

Here n{u,y) is the Mobius function of the subobject lattice of x (or y). Let m be a 
simple subobject of y. Then py factorizes as Py = {t^ — a) Py/m where a is the number 
of complements of m in y (Stanley [Stl], [St2]). Since a is either or a power of q^ we 
conclude by induction. □ 

Now we come to the second main ingredient. Let l{x) denote the length of an object 
X of A. 

Definition: For a T-morphism F let ^{F) be the least number / such that F factorizes 
through [xi] © ... © [xg] with £(xj) < / for all i. 

For the next statement, note that a; i— > [a;], / i— > graph(/) defines an embedding of A 
into T. 
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3.3. Lemma. Let x and y he two objects of A with £{x) = £{y) = I. Then 



(3.2) Romr{[x], [y]) = K[Isom^{x,y)] © {F e Romr{[x], [y]) \ (.{F) < l). 

Proof: For a correspondence F : c ^ x ®y with components Fx : x and : c — > j/ let 

(3.3) coreF := c/(ker + ker Fj,). 

Now (3.2) follows from the following claims: 

i) F factorizes in Tq through [coreF]. 
ii) If F factorizes in Tq through [z\ then £{z) > £(coreF). 

in) F e Isom_4(a;, J/) if and only if £(coreF) = I. □ 

With these two propositions at hand, the proof of Theorem 3.1 proceeds along the 
same lines as that of [De] Thm. 2.18. □ 



4. Specialization of T{A, K) at singular parameters 

In this section we study the category T when all parameters are singular but not zero. 
More precisely assume t<^ = q^f with r,^ G N for all E A. Let Ap be the category of all 
pro-objects of A. This category has enough projectives. Let 

(4.1) p^^^^^m®'-'^ 

be a projective cover and put A{p) := Aut^p(p), a profinite group. Let A/"(y, X) be the set 
of all T-morphisms F :Y ^ X with tiGF — for dl\ G : X . Then M forms a tensor 
ideal of T . 

4.1. Theorem. There is a functor S : T ^ Rep{A{p),K) which identifies T jM with 
Rep{A{p),K). 

Proof: For a set S let K[S] be the space of all functions S ^ K. First we define a functor 
«S : 7^ — > Rep(A(p), K). Let x be an object of A and F : c — > a; © y a relation. Then we 
define 

(4.2) 5([a;]):=K[Hom^^(p,a;)], SiF) : S{[x]) ^ S{[y]) : a ^ 

Using the projectivity of p one checks that iS is a well defined tensor functor. Next, (4.1) 
implies that S{x ^ Q) 0) = (x) k ^ K . This ensures that S extends uniquely to Ti and 
then to T. That S has the stated property follows along the same lines as the proof of [De] 
Thm. 6.2. □ 
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5. Examples and final remarks 

As for examples, we already mentioned A = Mod(Fq) in the introduction. We point out 
three more: 

1. Let A be the category of homomorphisms U ^ V between Fg- vector spaces. Then T 

Q ^, j — GL{ni+n2,¥q) with arbitrary 

block sizes rii and n2. The set A consists of two elements. The regular parameters are 
ti,h 7^ 0,1,?, q"^,.... 

2. Let A be the category of pairs (V, a) where V is an Fg-vector space and a is a nilpotent 
endomorphism of V. Then T interpolates Rep{GL{n,¥qlx}), K) with regular values t ^ 
0,1, q, q^,.... 

3. Let A be the category of all finite abelianp-groups. Then T interpolates Rep(GL(n, Zp), K) 
with regular values t ^ 0, l,p,p^, . . .. 

Remarks: 1. Deligne's category Rep(S't,i^) is obtained by taking for A the opposite of 
the category of finite sets. Of course, this category is not abelian. However, most of the 
results work more generally in the framework of exact Mal'cev categories in the sense of 
[CLP]. These comprise not only all abelian categories and the opposite of the category of 
sets but also the categories of finite groups, finite rings and many more. In particular, it 
is possible to interpolate the representation categories of wreath products Sn I G (for fixed 
G) or I I ■ ■ ■ Details will appear elsewhere. 

2. The basic objects in [De] are slightly different. Let x be an object of A. Then every 
subobject y oi x gives rise to an idempotent via the relation y ^ x®x. These idempotents 
commute and induce a decomposition [x] = ®yCx[y]*- It is these [y]*, Deligne is working 
with. Observe that »S([a;]*) is the space of functions on the set of all epimorphisms p -» x. 
The factorization (3.1) is an easy consequence of the decomposition. 

6. References 

[CLP] Carboni, A.; Lambek, J.; Pedicchio, M.: Diagram chasing in Mal'cev categories. J. 
Pure Appl. Algebra 69 (1991), 271-284 

[De] Deligne, P.: La categoric dcs representations du groupe symetrique St lorsque t n'est 
pas un entier naturel. Preprint , 78 pages, www.math.ias.edu/~phares/deligne/ 
Symetrique . pdf 

[Li] Lindstrom, B.: Determinants on semilattices. Proc. Amer Math. Soc. 20 (1969), 
207-208 

[Stl] Stanley, R.: Modular elements of geometric lattices. Algebra Universalis 1 (1971/72), 
214-217 



5 



Stanley, R.: Supersolvable lattices. Algebra Universalis 2 (1972), 197-217 

Wilf, H.: Hadamard determinants, Mobius functions, and the chromatic number of 
a graph. Bull. Amer. Math. Soc. 74 (1968), 960-964 



6 



